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Abstract 

We show that the Cantor-Bendixson rank of a hmit group is finite as 
well as that of a limit group of a linear group. 

Let T be a universal theory. If T has at most countably many finitely 
generated models, then one can associate to each finitely generated model M 
of T an ordinal rank, denoted Rk{A4), as defined in J^. We reformulate the 
definition of Rk in the context of topological spaces. Let X be a compact 
Hausdorff topological space. Let D{X) — {x € X\x is not isolated in X}. We 
define inductively D°'{X) on ordinals as follows: 

• D^{X)^X, 

• = D{D°'{X)), 

• = n^;<a Dl^iX), for a a limit ordinal. 

The following fact can be easily extracted from [S]. 

Fact 0.1 There exists a least ordinal a such that D'^{X) = D^{X) for any 
P> a. If X is separable then D°'{X) ^ % or \D°'{X)\ = 2^«. □ 

Thus if X is countable then D°'{X) = 0. In that case we define the Cantor- 
Bendixson rank of x G X, denoted CB{x), by CB{x) = a if and only if a; € 
\L>«+i(X). 

Let us return to our universal theory T. A complete n-QF-type (with respect 
to T), where the length |a;| = n, is a set p{x) of quantifier- free formulas such 
that for any quantifier-free formula ip^x) either ip £ p ot -^ij} £ p, and such that 
there is a model M oiT having a tuple a such that Ai \= p{a). 

Let 5'«/(T) be the set of all completes n-QF- types of T. Then 5'«/(T) is 
equipped with a topology as follows. Take for basis open sets the sets of the 
form 

[^] = {pe S^/ (T)IV' G p}, where ip is a QF-formula. 

The following fact is a consequence of the compactness theorem and the 
proof proceeds in a similar way to that of [5] Theoreme 4.04]. 



Fact 0.2 S^f{T) is a compact totally disconnected space. 



□ 



An n-marked model of T is a tuple a), where a is an n-generating tuple 
of M and M \^T. For a marked model {M,a) of T, we let 

A{Ai,a) = {■ip{x) I Ai \= ■ip{a),ip is quantifier-free}. 

It follows that A{M,a)e S?,^T). 

Conversely, let p{x) e S^^{T). By definition, there is a model A/" ^ T having 
a tuple a such that J\f ^ p{a). Then (A4 — (a), a) is an n-marked model of T 
and A(A1, a) — p{x). We notice that one can have A(A^, a) = A(A^, &), with a 
different from b. 

Suppose now that T has at most countably many finitely generated models. 
Then S^f {T) is countable for any n, and by the Fact l0.f]|0.2l one can associate 
an ordinal rank to marked models of T as follows. Let (A^,a) be a marked 
model of T where \a\ = n. Then A(7W, a) e 5,'/ (T) and we define Rk„ {M, a) = 
CB {A{A4, a)) + 1, where the Cantor-Bendixson rank is calculated relatively to 
the topology defined above. 

Fact 0.3 7, Section 5] Suppose that T has at most countably many finitely 
generated models. If A4 is a finitely generated model of T and a, b are finite 
generating tuples ofM with \a\ = n and \b\ ~ m, then Rkn{A4, a) — Rkm{M, b). 

□ 

The above fact allows the definition of Rk{A4) without any reference to a 
particular generating set of Ai. 

If G is an equationally noetherian group, then finitely generated G-limit 
groups coincide with finitely generated models of the universal theory of G [HI 
Theorem 2.1(4)], and there are at most countably many of them [8l Proposition 
6.1]. Since a linear group G is equationally noetherian [Tl Theorem Bl], we 
obtain that Rk{L) is an ordinal for any finitely generated G-limit group L. In 
fact, we have a bit more. 

Theorem 0.4 If G is a linear group and L is a finitely generated model of the 
universal theory of G (i.e., L is a finitely generated G-limit group), then Rk{L) 
is finite. 

Since free groups are linear, it follows that the Cantor-Bendixson rank of a 
limit group is finite. Before proving the above theorem, we explain the relation 
between the space of n-marked limit groups of free groups JF„, and the space 
S!^f{T) where T is the universal theory of F2. 

Let us recall the definition of JF„ from [2] . Let 2^^ be the set of all subsets 
of the free group i^„. Let us denote by the ball of radius r in the free group 
Fn. For subsets X,Y € 2^", define the valuation 

v{X, Y) = max{r G N U {+oo}\X n B,- ^ Y n Br}. 

The space Qn is viewed as the set of normal subgroups of Fn with the metric 
d{X, Y) — e~^'-'^'^^ and J-n as the subspace of Qn of elements X such that 
Fn/X is a limit group. Then GmJ'n are compact and totally disconnected. 
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For any p G S^/{T), let p+ be the set of reduced words w{x) such that 
w{x) = 1 G p. Then p+ is a normal subgroup of Fn. 

Fact 0.5 T/ie function f : S'«-''(T) -> Jf'„ defined by f{p) = p"*" is a homeomor- 
phism. 

Proof 

Let us first prove that / is a bijcction. Clearly / is injective, because any 
element of Sf/ (T) is a complete QF-type. Now let X £ T^- Then H = F.^^jX 
is a limit group, and thus _ff is a model of the universal theory of F^. We 
write H = {a\w{a) — l.w £ X) and we let p{x) — A{H,a). Clearly we have 

f{p) = x. 

We are going to show that / is countinous, the continuity of / "'^ can be 
treated in a similar way. To this end it is sufficient to show that for any m G N, 
for any X G J-m there is a QF- formula ipix) such that 

r\{Y £T.n\v{X,Y)>m}) = [i^]. 

Let P+ (resp. P~) be the set of reduced words w G i?m+i such that H \= 
w{a) — 1 (resp. H \= w{a) ^ 1), where H = {a\w{a) — l^w E X). We let 

tpix) = f\ w{x)^l^ f\ v{x)tL\. 
weP+ vGP- 

Now it is easily seen that /"^({F G Tn\v{X, Y) > m}) = [-0]. □ 

To prove Theorem l0.4l we will use the fact that the Morley rank of GLn{K), 
where is a pure algebraically closed field, is finite. We recall some definitions. 
The Cantor rank is defined for constructible sets in topological spaces. The next 
definition is more suited to our context. 

Definition 0.6 (Cantor rank) Let X be a set and let B be a boolean algebra 
in X. The Cantor rank RC(Y) of a subset Y E B is defined by induction as 
follows: 

• RC(r) >0 if and only ifY ^ 0; 

• RC(y) > a + 1 if and only if for every n G N, there exist a sequence of 
disjoints subsets (Y^ G B\i < n) of X such that RC(yi r\Y) > a; 

• if a is a limit ordinal, then KC{Y) > a if and only i/RC(y) > P for every 
P < a. 

We put RC(r)=sup {a \ RC(y) >a} ifY ^ 0; RC(0) = -1. □ 

Definition 0.7 (Morley rank for groups) Let G be a group and let *G be an Hq- 

saturated elementary extension ofG. Let Bn be the boolean algebra of definable 
sets in *G". We define the Morley rank of X G Bn, by RM{X) = RG{X). We 
say that G has a finite Morley rank if RM{x = x), \x\ = n, is finite for any n. 
We let RM{G) = RM{x = x). □ 
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Now wc introduce the QF-rank which is computed relatively to the boolean 
algebra of QF-definables sets. 

Definition 0.8 (Quantifier-free rank for groups) Let G be a group and let *G 
be an ^Q-saturated elementary extension of G. Let B„ be the boolean algebra of 
quantifier-free definable sets in *G". We define the quantifier-free rank of X G 
Bn by QF{X) = RC{X). We say that G has a finite QF-rank if QF{x = x), 
\x\ = n, is finite for any n. We let QF{G) — QFix — x). □ 

These definitions does not depend on a particular choice of *G. The proof 
of that fact in the case of QF-definables sets, follows the same method as that 
of [6l Lemma 6.2.2, Lemma 6.2.3]. We notice also that *G can be taken to be a 
nonprincipal ultrapower of G ([31 Theorem 6.1.1] or [HI Exercice 4.5.37]). 

If '>p(x) is a formula with parameters from G (i.e., an /^c-formula), we define 
RM{%I)) to be the Morley rank of the set ■(/'(G) = {a G *G\*G h V'(a)}- K is 
QF-formula, QF{ip) is defined similarly. 

Fact 0.9 6, Corollary 6.2.23] If K is a pure algebraically closed field then 
GLn{K) has a finite Morley rank. Furthermore RM{GLn{K)) = dim(G'i„(-ft')), 
where dim denotes the dimension in the usual Zariski topology. □ 

In the following lemma, we write RMm , QFm , to distinguish the model M 
relatively to which the rank is calculated. 

Lemma 0.10 Let M and M be two groups such that M. < N . Then for every 
quantifier- free Cj^- formula 4>(x) , QFm{4>) < QF_^{4'). In particular QF{M.) < 
QF{M). We also have QFj^{(j)) < RMj^icj)). 



We claim first that there exists an Ho-saturated elementary extension A^i 
of M. and an Ho-saturated elementary extension Ni of N such that Mi < Afi 
and the following diagram commute 



Let TWi be any Ho-saturated elementary extension of A4. Let 

Diag{A4i) — {0|0 is a quantifier-free ^^^-formula and A4i \= 0}, 



and let F = Diag{Mi) U Diagei{M) in the language Cmi U Cjsf. 

Suppose that F is not consistent. Then there exists a quantifier-free Cm- 
formula "(/"(S) such that M.i \= 3xil){x) and Diage;(A/') |= \/x^il}{x)\ which is 
clearly a contradiction. Therefore F is consistent and we take Afi to be any 



Proof 



M 

i 
Ml 



< M 
i 

< Ml 



Diagei{J\f) — {(f>\(f> is an ^^v'-formula and TV |= </>}, 
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No-saturated elementary extension of a model of F. This ends the proof of our 
claim. 

We now prove by induction on a that for any quantifier-free ^C^vii -formula 
(j), RCmi{4>) > a RC_\f^{(j)) > a, where here for a model /C, RCK.{(f)) denotes 
the Cantor rank computed in /C. 

Since (j) is quantifier- free the result is clear for a = 0. If a is a limit ordinal 
the result follows by induction. 

For a -|- 1. Let n > 1. There are quantifier-free /^a^^ -formulas "01 (x), ^2(x), 
ipn{x), such that V'i(-^i), "02(^41), ?A„(A^i) is a family of pairwise 
disjoint subsets of (p{Aii) and QFj^iii^iix)) > ct for all i. Define Lpi{x) as 
follows 

ipi{x) = A ipi{x) Aj<i -'V'j(S). 

Then Mi |= Vx{ipi{x) <^ V'i(S))- Therefore RCMiiipiix)) = RCMii'^iix)) 
and by induction we have RCfj'^ {ipi(x)) > a. Now (pi{N'i), 1^2 (A/i), . . . , ipi{N'i) 
is a family of pairwise disjoint subsets of <j){Mi) and RCj\f-^ {(pi{x)) > a for all i. 

Thus i?CA/-,((/)(S)) > a-H 1. 

The proof of QFj^f{ip) < RMj^f{(j)) proceeds in a similar way. □ 
Combining Fact 10.91 and Lemma FO. 101 we get the following. 

Corollary 0.11 A linear group has a finite QF-rank. □ 

By the precedent corollary, Theorem 10.41 is a consequence of the following 
more general proposition which is analogous to the one in the full category of 
definable sets O Exercice 6.6.19]. 

Proposition 0.12 Let G be a group of finite QF-rank. Then for any finitely 
generated model L of the universal theory of G, Rk{L) is finite. 

Proof 

Let L be a finitely generated model of the universal theory T of G, n- 
generated by the tuple a. Since Rk{L) = Rkn{L,a) — GB{A{L,a)) + 1, it is 
sufficient to show that for any p £ S1-^{T), GB{p) is finite. 

Let X = Slf{T). Let QFo{p) = min {gF(V') \ ip e p}. Then QFo{p) is a 
natural number as G has a finite QF-rank. We are going to prove by induction 
on natural numbers m > 0, that if CB(p) = m, then QFo{p) > m. 

For m — 0. Since GB{p) = 0, p £ X\D{X) and thus p is isolated. Therefore, 
there exists a QF-formula iPq{xi, • • • , Xn) such that 

T h Vx(V'o(5) ^ ^{x)), 

for any £ p. Therefore tpo € p and QFq{p) — QF{^o). Since 3a;?/'o(x) is 
consistent with T, we get QF{tpo) > as desired. 

For m 1. Then p e D^'+^X) \ D™+2(X). Therefore there exists a QF- 
formula ip{x) such that ip & p and for any q G D'"+^(X) ii ip G q then p = q. 
We may assume that (5-Fb(p) = QF{ij). 
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Since p is not isolated in D^{X), there exists q G D"^{X) such that tp € qi 
and clearly we must have qi G D'^{X) \ _D™+^(X). Since qi ^ p there is a 
QF- formula ipi ^ p such that -^ipi G qi- By the same argument, there exists 
q2 G \ i:>™+i(X) and V2 such that V A e 92, ^^2 G p, -^^2 G 92- 

Containing in this manner, we get an infinite sequence ((qn,'0n)|"- G N), such 
that qn G D'^iX) \ ^„ G p, -Vn G g„, Vi, • • • , V^n-i e g„. 

By induction QF{ijjn) > 'ti, as Ci3(g„+i) = m and G gn+i- We also have 
QF{ip A V'n) > m and QF{ip A -i-fAn) > »77,. Then the QF-formulas 

'(/'A^V'ij'0A?/'i A ^'ip2,''P ipi AV'2,V'A'0i a -02 A -i?A3 , • • • 

are disjoint QF-formulas each of which has a QF-rank greater than m. There- 
fore QF('0) > m + 1. □ 
We end this note with the following lemma. 

Lemma 0.13 

(1) Let T he the universal theory of the free group F2 of rank 2 and let L be 
a finitely generated model of T . Then Rk{L) — 1 if and only if L ^ 1 or L'^TL 
or L = F2- 

(2) i?fc(Z") = n, Rk{Fn) > n - 1 for any n > 2. 
Proof 

(1) If Rk{L) — 1, then L is embeddable in F2 7, Lemma 6.5] and thus L is 
free. It is also clear that Rk{l) — Rk{Z) — 1, because 1 and Z are isolated by 
the formula x = 1 and x 1 respectively. Since any subgroup of a limit group, 
generated by two elements is either abelian or free of rank 2 [U Lemma 5.5.4], 
it follows that F2 is isolated by the formula [x,y] ^ 1. 

Let Fn be a free group of rank > 3 and let {xi,--- be a basis of 

F„. Then F„_i ^3 F„_i * (a;„|)(see HI]). Therefore if i?A;(F„) = 1 and if 
tlj{xi,--- ,Xn) is a QF-formula isolating F„, then there exists b G Fn-i such 
that Fn-i \= ipixi, • • • , Xn-i, b) and thus we find F„ = Fn-i, which is a contra- 
diction. Therefore Rk{F„) > 2. 

(2) Similar to the above proof. □ 

Acknovirledgements. We thank B. Poizat and F. Wagner for having pointed 
out that the QF-rank is bounded by the Morley rank. 
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